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eHry-fr c 

[SS3*3i 2 J fflSJ^fcff«tt#S*X^-* x<3^ 

-fey-y-. 

t5BK*3J 

uTBu^^^^iBWurnfffitm^t-s k u~x h 9 

aw*****-* y s/^j&ttjpa^sts 

3£jB i k?S2&<o*<* v truzra&y?,, 

t&JM 5 3 ttE3&^^ft&4«BX^— * X<5*§« 
^n:/n-fcy**o 
(I 3) 

xtfss* nx^*^ £ * ictt u r u— x ^-s^ 

J&^S^SS^S^^^^a (12) ±s 

^^^y^^Atm^^^-/bictm^tu ifi 
v*n— :Jf (l ]) 

mem*** tw&rtt&imttm t . 



ws5^;jrs'*xn*w:xr.y h (m) eoau tw 

S 2B*3l 6 SCEfcD V * ti ^ tr -fe y if 0 
10 1^* 

£&#f*4--v y U=l ^ffiteft/^^ffcU^tfrf^-^ y 
WMMM (Si ) s ^»«fSr^«r^ffUfctefc 

« ) *xmm**o (2) fcT**x«a>R*r5t&*7 r 

K^X*fl^}T**X^*W*T£. 

a (1 3) rtSt^-r^erra-fey* CI) <DhU— X~> 

tBSBT' * * X<a^«frS bTmJI551.«5^ ^ V T ^ -feX 

&U ^SiJSd^^y^eyfcT^-fcX^nTt^v^i:* 
^O^Dy^«rhl^-X^*#©i:, 

^>(^<o^ay^^hwx-r*^^M<S^« 

h u— X^X^Ao 

MW^W^MW/W^ (s 

2 ) &xfsm**» (2) p:T^^x^as**r5t^r 

FUX^«:37'^-feX^^ai*U HuS^Wf^^ 

50 ^t-S. ^•Yyi'a (1 3) ^>n>TU-fey 
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(i) <o h u-x^xfmot, 

#g£> 10 

u ffi^tf/*-y*T*-fexs*v*\ ^hwxh 
a ) . H«M<*y (2> fc:r**x*ssfc^ai&i*TK 

UX^fcST^X^&tft^^iryV^ (13) 
*f£1*{^5JE^^ (S 

Ci) (Ohwx->xfi»ffc-3r, ao 



**«itHrt» (Si ) , ^«^^*$»furct$fc 

Lfc^6^^»itt«35^i&5ie^ (S 
i ) . *»**y (a) ter^xsaww-MMrr k 

i'artSE^^DrD-byt (1) OKU— X^X-t^A 

mtr *-fexe->*«*£ lt«bb*mw * y \/ct * * x 
MSB** y *s^*>*zria^iz&&\^xmtfirtt** v 

^n/tt^ts #(rEm^^n/fctM?TKux«rhu— x 
ap^^yicr^-tx^nr^^^^fc. ^©ray^ 

%hU-XTT«#®i:. 

gp**yk:;r;>-feX£nTf\ *rohU— XK9«yria^ 

oTtt^j*4afc»«jfer H vx* h u-xT*-*gifc* 
h u-x*/xfA n 

[0001] 
£0 00 2] 

r«t*^«5l ^^P^n-b-y^O->X^X.^L<W: 
lx— X. h7v7s v'>^;UXv L y^3^©U-OU«0 
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[0 0 0 31 (i> hi~-x%m 

> For ^-fcXtRB-r S1B$B*IK& LTC^* 
p yn-tr v ^©^gP^T?eS««/flSfer F l/Xfl§, f 

^*j*fc:l^^*icTrr*^^raft/>»Ta&*o 

C0004J (2) ^y^f» 2d 

— Kfeu< tt**y.^7>>F©7^*x**«£r* 

^S^U/tr F V^$ftT>*5^3- F«Sfefx<D^H&fc 
*, F*^://f»*tffctt5SSlT£&V\, Sfc, ^ny so 

cooosi (3) zs>irji>XTvyjjm 

^X*Q4tt& yn-feyfrXv*— *^7- F CPS 
W) . rn^A^^V* (PC) ^^UfcO. £ 

SCOT. ro^ACO^HRtiiESfilJC&Sir^So 
LOO 0 63 COJ:-?fc, -»^;VX^ v 'ttmizte^ 

K:5$T/^£OT\ so 



C0 0 0 71 ±iEO^i:<. 3^<D^/^£^tm* 

WffltfHS£?8<fcLr^SffcE (7Fl*X) ttafifc^fc 

So ^O^tT^BS^^V^VX^y^ttfcl 

A fc b < t±^n ^2*«W*Jfc:^* ^TSOfc:#M 
np^So 

£0 0 0 81 ^fcl. m*<0** t?u7ti 
■tvifRCfM^- ^X^AKO^TWa 2E.tfH2 3 

^nra-te^itt^Trv^-^ (I DU) 11.** 
^ C£0^f3-^l l »ifir^^«y^A 1 2s&^60 
tfKSci- F*^- FLT#*cD#}^^*^^~* 
F (EXU) 1 3K:3KtB-rSo C<D«SU ^fr^-v h 

i 3f±cn6^j^^tt^Ta^ojaLffl3£55ffrso 

NP$IC. &f7^-— v h 1 3 ^t^Tt^mO^ F 
L/X < 1 . ADO) -; c ^at2 KS&miT S« 

fcSvMdU S5f7^.-y F 1 3liM7HUX^aJ7K 
l/^XIAB^LT/^iaiir^h (BCU) 1 

4*c5»mu ccoTFixx^ssr kwx/^ab*^ 

^!-J8S«c07'FUXtcr7'^-bX^nSilt:i::«:S e 3? 

fSr^-^V* 1 2*C^^*nS«li:fctfc^ 
CO 0 0 91 ^5^^ri;2^«5H2 2<DT-<^tirP 

U 32«fc9MH^- >f3^tro H^-X7t7-<ir- 
3 1 ttXr-*X»ST*S«Lr^7iy^^ 
/l/*«m«o hl^X^^'J 3 2iHhU-^T^^ 
*F2 1^+WxyKUX (T. ADD) *5SH^UT 
*^<D F X*fg«^-So 

L0 0 1 03 SJVlfr&MryS'a 1 2^®lft2LTV^ 



(5) 
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«JJSR*M'*-X;**U3 2kliBrttU * 

<07 K i/X*^ ^ X *c*y 3 2*c3Si***iSc; fcfc 

snfttfHWT' kpx*w<t f x**y 3 2 

ctilcJ:^. t9rfr<0HU-X»&£T£So 
to 0 i 13 ifl***-* 1 2ftWfHlTt*« io 

icamrso cfiWHm+tyi'a 1 2te«s«n 

4 tt^f- * Xfi^ S T \C V 7U-tt<* tfrlZEmi 
T*Xx-*Xfc-S*jSSttJU RUSE, ttSUTKUX/S 

So C 4>JML S X y b U7ttft^D3— FtfttSB;* 20 
U 2jCr>£SS»dJ£*U 1 2fc«3$;£ftS 

Cfckl&So £3fc* CO^Xfcv M,ft^©3- Ktt 
(f^^y^a 1 2*5^7*13— £"1 lt^itl 
So ZKW&tfeV^t, hl^XT^-^-»/3 1 l*X 

x«±tf& s T h:^^ * * */i>*#/H-r S 
hu-x*?i:««7TeSo to***:. 
t^*^^-y^y^-yK:^snrv>^^«fe: Co 

tOO 123 

tarftt**^**^:* i 2t:ffls?nrt>s^«Mc« 

^tlttfrrXOa— H^H^^^r^— 1 2 KjSWlT 

afls9«B3i Ufc^<DT* h If 3 it b U-XTJ 8* 
^^fcfc^CiiKfcSo <* 

feS. 

tOO 1 43 tt^T, *3S!S<DSttti;. M^-XStt^ 



-X$/X^A*««^S C fcfclfcSo 

tooir,3 

too I 63 tft. M*— XS"X5\WdU, ^>f$m:/i3 

*£*T 5 3M£fc«B*.TV*So 
tOOI73 

**o 

too 1 83 

t^W3 ® m^SPi^^y^irtB^^^ci^n 
-fey -tr^SB 1 ^^M0^*r^ti 7»I=MT$5«> » 

I&CfffilWXtttSr^D isgrEtovrSfcO^&So 

^^^tlTt^So flW/. sw^^« l ^^n^>«^ 

^j^tt^o^ttu^x^rat^^is^-efe 
So coJc^^rcaiffti 5^*fy*tis^tite^^^ 

CO 0 1 93 2^ 1 6«3Sfrfl«^«^. 55?fn— y h 

1 3*^ortfiP»jo^. &un&p]>)}bfrttm\\irz 

OTJ0i^*3EfferS»»»I 3 Is (7KU 
X) *56±lTS5««TKUX3«ii«H 3 2. 
F^X5&»*'TS#Jb^>'FUX»feSl 3 3. ACT 

S fc, 5? 1 3 5 KUX«rS^!Ur^r 

KUXtUTiW^v^l 2k:^iUirSo */c. n 
Oa*^»?«-Sfc. I 3 5UHtiS&»^ KW 
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X£j^bT^ZFUX£LTft<>**\yS'zL I 2*C 

fc#K:l£, 3 5tt+UV»WV^l 3 6 

©E^^LT^**^.* I Ztc&th+Zo +1 
-fV^lx^O^ I 3 6<itl/^^i 3 5«DfcWj£+ Jig 
ctuc£9« M&7*±X&'5im 

CO 0 2 0) X7ts IW&iftmm 4H£lfc<% 

^ECSiSttJ-rSo SStt^— M 3iis tfcOTS 

13 1, ^ttTKUX^l 3 2. 3U&i&#TF^X 

—#\s"J*4* I 3 7s RtfCO^- *US>X* 1 37 £ 

h 1 3 B&ttSo 
[002 1] SJD5&*ttm^-y h 1 6aW* 

(PC) &tfro£7ivX^-**!7-F (PSW) 

hi e^JOii^affD^ZKUXS^^l 3 31C555 
mU -tr^^l 3 5iTOJt)^TF^X5B^ffi 

133*rS3*U ttU«:«fc!>* M^-Xh^777n^ 
co*^ co^^T^-trx 
fc:^* hW x^fr^tufc^ t^^^-y-> 
ai 2l*:7^yS'^o$&«*S&{fc2nSo i&W 

3 2<0#tt$fc tf-fel^*13 5lc 

TV** co*0\ m**~*y->* i 2*M^aft$nr 

430, C£^T, 1 2tt^7t7 MT 

& <D-e, C <D*>*£ft 7 F UX<D h U-X#Sgf72n* C 

COO 2 21 H2«@iOt|^^y^ 1 

(I. ADO) OTtfttf* Mc *oT|^fc7*-feXS 
tv***^ t 2 1 &tf 7^*85 1 2 2**CT« COtt 
ft % £<?&l 2 l Kl/^lffilfy hHBfcfti 

1SU 7^*281 2 2tt#*3-F%;£*g , r* 

*>\ cn^m^ Fttytfr^y h i 3j*SOt3>i* 
r FlxXWTtt^y h L B&tf #i*S$ I 2 1 WSfiStl 
TVS hfftU-y hHB (D&fH* eCK&'frT' F i/Xfcl* t» T 
MfcSn** C*>«&. Sfcfra.^* h 1 3*>^cD^?^T 
KU*<G>.httl£* MlD«:*y»l 2 1 <0±{£tf -/ hH 
Bfc^-rufe-H8tL&V\, tt-pt, *t7.WM 3 
frZVtitffr FUXCLtttfcTy hH B*«ffiLr.y h 1 
3&*>(D$l<fr7 FUXOTttVf ^ h 1. RfcJ:«pTr^t 



10 

fcs fS^** 1 2tf u ty h M Lfci:S;LSo ffi 
*c> b i 3^60^7 r FUXCD±(silf«y h 

HB#*fr^~y h 1 33^«?(D^r7 KWWk'*v 
FLBfcJCoYT^XSnrfc^^Bl 2 l^ffi*^ 
hHB £ — £fcL&V*t SIC. tS^4=-r ^a. 1 2tf 
Xfcv h~ L^^*** 

L0023] ^*fr>i 1 2#fc? hLte*=xfc: 
* h Lfc^fdSlfcTSfta&fc:, 1 2 3*Rtt\ H 

to fr^-=.ryH 3*&0 kfftlf? hHB^^yfffil 2 1 sJp 

t-y>/*Xfc:y hfi^«^-W^a.»J»lL^.y hi 2 

^y^afiOTl^-y h 1 2 4 4£f£JJ^^&«r £ 1 

1 2 2<0tU*i&fflfRTr&o COte*, F*^— 

2 2*St&1*7 t zi~ $fl 1 iCfitl&^nSCltiiiJifc 
iiKifc. ISM*** vi/a 1 2^>Zty h-T*i:, ^ 
■Tyisamz^y b 1 2 4«^r^-tXtfi^^X 
» mm^v b i 4k:aWiTTSi:»c, 9y^/y-hl»l 
2 6 ^r^5l UT^fr^: «y h i 3^&Q(H7HU 

x^^xJ&Bstx^y h i 4icaitisr^ «£^T. /^X©J 
mzL~y b i 4ttyru-x^^-y-r^€rjejKium 

COM, c ^ v ^^nytiS^fra- K**^— i^f© 1 

2 2fcl3S£3:nSo 

I 2 4&-kUtr*l 2 56lI?ISlLTrtfflir->^X I D 

30 CO 0 2 42 K3ti0lJ);^OTl^ h l 4tO^$a 
7hHtt, rtSJ^-tJr/^X I D B & j*!^— */UD 
7" FUX/^X I A B kftW7 HUX/UA B fcOffflfc^ 

^enftrFPx^y^y i 42*t3rty* rFu 
^/<y7y 1 4 2lMrtr**-;'&'A I 2*>&flD^Krr F 
l/X*Sj^r$o cn6 20fi[)^y7rl4K 142 
ttW^^ikfta^M 4 3k:«fc-*TfeW**u 
H^Mxr^t^^'y h 1 4 3tt35f7zL~«; h 1 
40 3®f- £7tHzX$mz^-'y b 1 3 8if»e>cD$tI»I^ 
&^*+7^a 1 2^S03?W^*S^e 0 S 

/^7^WHI^ry h 1 4 3«X^-^X (S 
T) 7>Th/y-F CW/R) 

HI fc*rv^Trtj^&n^*^rr— FO -^Jtt, W4 

/1/F<t0«:0. *SKi, SflB^-r-/l/Ftt. 

CO 0 2 53 *«c, WlcOV^^Dra-lf.y^cOhP— 
so X^X-r\Mc:oc>T0 5. E63fe*«aLraWTTSo SI 



00 
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[002 63 H 6 *C**vt\ h V-XS'Jffll-T.-'y h 3 I 
— *X7^— ^3 1 3 *P 6 O^e^^r^H L"C h 

^xto/Wf^n^iSUTt^ttf* x^-^xt^- to 

CO 0 2 7] *7ts 0 6tcfcV>m ^u-tftfrn^y 
f-3 1 2ttW*n:/a^y-!M*r£#iftfi^^ 
fiWSt RXfXT— 3 I 3fr6<9fctfffiH£S^ 

•y h3 1 2tt#«^^*/£j&:<3^S* Rtf-?^lsIS& 
3 1 4^TF]^X^JSt v C2rLt^n**©7'Hl*X* 

3 2fcSSm-rSo MB#«C^y^Eiffi3 1 4Wrt»«7i3 
— ^^LT.*y h3 1 2JCir>r^©f2'4T*« aM5% 

<fr<0BnM5S<, l-o<D:/Y>-y*rtli:©^ 

to o 2 83 u-xiwatx-^ h 3 ! 1 Rxfy^-m 

Jgrz^y h3 1 2<OffifcS£<03&tt*iB7* ®SRtf09 
lc<|:D^lMtn« v B7fc:Sjv>Tti* »«t9r^fc 

lc«Xy-y!/9 0 1 *cR£ 0 
[0 0 2 9] XT7^9 0 2m X^— £X«FrJ— ^ 

n^-xr Hvxtur hu-x^-eu 3 2 tarn 

T*« CKOJg^ M^X3PJ»OLn*y K3 l Ifcxhtt 

«6f!F^*«r flfeo«K^fc«x^y^9 0 3^18tro 
[0 0 3 03 Xr-;y9 0 3m #*&5!to/ : FA£jW3 

fentf. x^y o efciitOc, 

[0 0 3 13 Xf-y790 5m y 4<DS&V] so 
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<s>r KUxobu~x*y«TTr* 0 osd, hj^oc:*: 
T#^uy^o««jwr Kixx«:32Sur^*o 

Ts CW^, 7t3-rafn.r-.-yK3 1 2#^t±:fr£ 

^L=iyh3 1 2li^^ay^O»lW<Or KUX^rhW 
-X^KVX£LT5>y^iai»3 1 4ttHTM — X 
*^U3 2«Scfcrr$a 

[0 0 3 23 X7 L vy9 0 6T , «i, '/riSSc?* V Z 
-ff?*?;*- y h 3 1 2 #tfttJ£lfcT*&* £ t&ttm 
(TKWX) *^W«^:yri-y^cO««[J^r H VXJfe 

hu-xr KUXfcbThu-x**y 3 2fc2fcirr 

[003 33 Xf7y9 0 4, 905tL<tt90 

1 <D^-<*n7wtyy- 1 fc^^T. U^X£fSJ£*fr<£ 
O J: 5 «SiWMW«f75n5 i:, 0l8P«ES8fc3n 

6Pr KWXMXABKtttfBfc (TKlxX) *2Sffit5o 
C fl^ga, h U-Xtt^T^-- y h 3 J 2 tt#ifc»C&*tfr 
LT2d1SUrv^o ttoT, hU—XSI^a^-y h3 l 
lM7d^a-yh3 1 2(%^ttWd<0^ 

[oo3 43 09tfe^rtt, xt7?i ioi, 11 

KiT^^^^b^^iy&J^nytilSttX^-y^l 1 o 
lte3S5^ X^-^7f3-*3 1 3<Dtt^jkl^TV 
Y^arta-irylf 1 Ki^r h X h ^ y P^aabb^l 
fj«^^«^«rWW«-$o hi — Xh^v^ib^ 
fr^tvcv^ttnfcf. X^y^9 0 6ICllB^ ^O^P 

h^y^ias*^t?*nT^tf. x^vn i 02c 

[0 0 3 53 xiPry^l ^a— /SWr^— *y 

h3 1 2tthWXhv-yr»S»C^Troj:gB1S*n 
T^^iWfe CTKUX) «r52^U. cn&M^X7 
KL^X£LT^v:3HfflK3 1 4ft^LTM/-X^^iJ 
3 2fc53iai-rSo B9C^>m Xfy79 0 3U:t 

^03fi#Jor KUX^rMx-XLft&tilv H/-XK7 
•y y«a©SHT*IWU Ufefi: 6 h U-X h9y 

[0 0 3 63 01 O^SBWKi^W^pro-by^ 
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*x-* xx^n-^f t 7 li#me*i S i RTHH&rica: 

£0 0 3 7 3 Xr^^XxVn-^ 1 7 iiW 1 1 
4 0tf)^-«vry^ST3^ ST 2, ST K ST <o 

X^— #X^n— ^3 1 3' t^OOXv^^X* 
•yhST3. ST2, S T 1 JRtfS T 0*^3- KLT 
«=F3— PM*?«r h XfM*H3.r: y h 3 i K 7a-*? 

COO 3 81 Hi 3W*52^fc:«*v-r>5rnrci-fev«^ 
0»3p$*J&W£arro HI SMW^Ttt* 
SSafc^yVafflWi^x*! 8*WimLTfe5<, c 
0*-**S'aiW»Pl<'2 r X* 1 80:^7=— ^/^X I DB 

*c&&*mr45^ cniciOx ^^v^i 2# 
fcfcfficiiH i 2 «i£ta-{fc2n& 0 

^H*^-*?^* 1 2 **** bffcfc, **4Hr* 

^i 2tt^n-K«?i^3-^i iic$gwr«. 

CO 0 4 01 toa. *+Wa.*m\s&X* I StfffiH* 

COO 4 11 bat 1 4l±Bl 3©W*tir^al 2<0g* 

^;*IBOTVS>X* 1 8^*^-y^a*V/aT7e^S» 
tf*vyiS2L®m3-^V h 1 2 4K«l&SttT^5p * 
^vfafcJttll^X* 1 8^(K-t*7*>a 1 2««1£ 
ffcr**Vy S a *JWsLfc£4?lcMU 4* so 
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w*s=L#mzLz-y y i 2 4«:a2cDS^ra«fc®jf^ 
i 2*#Bttic-rs^-y^A#7e«5S3 

Lfc££&G. IttSSSl 2 3©fc:* h/5Xky htB^j 
lcHHflb&<» *-w^3.^H8tt^.-y M 2 4(&9«y?-B 

t* B COiS^. *^i^$tf8lrL->y H 24 

t004 23 Hi Sttgli 3<o-r-f ^n^o-fey-fr 10 
"M^X^XfA^n HI SlC^Ttt, W>U 

FN A 3 15.31 8*WMn£4vrv*S-<t "*"fc*>5* * 

WB) WUv^t^H:^ y>Ftitt3 1 5, 3 1 
6*£Y*-r/l/tfc^T20S5<S^Si , Si fcaSSSS 

IS, 3 1 6 tt^t-r^k 

tS-^r. h u-x^»3^y h 3 l l Rtf 7a- 

- V h 3 1 2 fl0ia^^3S«<D H Xfelr^o O** 

^ro^^r^^xttv-f^orn-ir v-^ i <d^®ic 

CO 0 4 31 ^^J*»095M«MMM>»*ft«rfe»t 
ftltf* B 1 6©M^-X»!IWa-y h 3 I K 7o- 
j^r3^.-y h 3 1 22fctf;rvKl5|3&3 1 5. 3 1 60ffl 

^arw i 7 fcjjvrcri: < s&^t&p a 1 1 k*s^-c^ 

Xfv^i 9 0 1 im 7 W\riir^ ftTV^o 
tg-ptWt^il 2*^gtt<t <5T>«fS) ^ 

ft: *nTt*u*. X7 i yr9 0 4ti*. ®^ 

c^-^) snrv^ntf. xfy79 o 1 taa*. 

to o 4 41 ifc, »tt^ii^M^RrW£i«> 

•y h 3 1 1 , 7u^^-7 h 3 1 2Stf7 r >'KlE|IS 
3 15. 3 1 64>&freBl 8 

x^^^ooiMsic^n 

t^fio ftott* xt772 0 0 lt?tt. ^-r-y^i 

<k c*>^fig) AHSMErnnir*. extern. 1^4--^ 



<9> 
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CO 0 4 5] Wi9«*5g^fc:«*'r-f^t3rpi-fe'y^ 

9-3 iiOTO^^JOffittlfet^^^o 
t\ hi- XS/XfAii0 2 3fc35^fcOfcra«**>0 

[00 4 6J X^XJ.>3^17' ttW2 0lC^ 
TS^^X?"— *Xl£ y hST4 % ST3, S T 2 % S 
TK S T 0 h l°l^<t«3T^-r 

*<l£#T**n.£te* hV-XX*-^1f3 1*±M2 

— *Xe*F-ST4. ST3, ST2* STlRtfST 
0 3— K Ltf3- Kfi9£ h l^XfSffir:*- v h 

3 IK 70-SP«fa-yb3 1 2 v * 3 1 

h3 1 lRtf^nHfttf^* h3 l 2^^tt0l. 

4 r^icsfrttu af-^r. 017, 018^7 

tt-^*— hlf^-cTt <3»fW*» 
1 0 0 4 7 3 J^03BffiWfc*^T&, Wm'AtiL 

S5o R7 % W9. 7&tfHl Bfcfc^T 

y troy&BXOY FUX*r h U-XLTV>S#, 

* «f«r ^* KU-X Ad \> 
[004 83 

UTV^S^T?* It v^z-ifity HLTt, 40 

[Hfl5<0W*ftRW13 

[Ri3 >«c^u:«$^^a^D-lry+/w«io*a 
[M23 tefll<0#^4--^-y^iC0l^«:^y>|5l^@ 
[M33 m i <DMXflOTJ~v fcDP&fcruy #lwUft 
[3 43 H lOT-f ^o^i3-by^t:«j^fe*l5^3 so 



16 

[H5 3 W 1 w-r ^orta-b 7 W/tftO h u-xi/ 

[H63 @5CDhl^XT^^1fwasail«:^ci-y^CT 
[Si 03 *SSWtc^*^-r^nru-bv^OjB2 0SI 

[Mi 13 ni o<DXf-#xxv3-^ffi^-r 

[HI 23 HI OOW^ayu^yD-jfihU-XTt 
[Ml 33 v^^lcfee^^O^ci-byU-O^SO^ 
[HI 43 HI 3<9ffrfr*-* ^a.C0ftOT>5:^ti *y ^0 
[Ml 53 Ml 3<DV^&uzfU*V'&<DttlM>bh>'- 
CW1 63 f?ll 5©hU-X7f7W1f«ft7py 
CHi 73 HI StohX^VtomfP&r&yv—**— 
[Ml 83 01 5«hl^-^^>fi&flP&>jrr^a— ^-v— 
[Si 93 *%HI3fc^*^-<^ a ?to«?ry-4>fS 4 OH 
[M2 03 M 1 9cr>X-r— ^X^^— #<omii1tffrr 

MT?fc5o 

[S2 13 HI 9^>T^^n^a-fe-y^oO^^><DhU— 
[M2 23 ^n^o-trylffi/i^^av^W 
[H2 3j H2 2G)T't&X2Zru*i<yV-0}rc*b<Dh is— 

[w^cos^ra 

1 l— , frfrr^—P 

1 3"«55t/^-y> 
1 4-/^x«WWiL=.y h 

17.17* -MXr^^Xiyn-? 



(10) 



te£FF6-7 5 8 58 



17 

a 2— his— ***u 

l 2 4- ^AMWar.* h 

1 2 6»9 7f/y-h 

1 3 I --4UH* 

1 3 Kl/*«±» 



18 



1 33- 
1 34 

1 3 7---**— 

3 11-4 wxra^y h 

3 1 2—yu—mVfJL~y h 

3 13. 3 13* "Xt^- ^Xf^- 

3 1 4--?y*HIR 

3 15. 3 1 6-r>FBB 



CB1] 




(11) 



WW? 6 - 7 5 8 5 8 




(12) 



55^^6-7 5 8 5 8 



IM3] 



9 e 



I OB 



t 3 8*^ -S 



IAB 



BCU 



T4T 



^'42 



■» < •> ? t r 



143 



OB 





1 w 






ill 


V 






i 




K V 

it 



J- 



Si 



■ ST <• 



M4i 



5 9 



en 



* V 



v 



V V 



(13) 



*#GH¥6-7 5 8 58 



C0 6J 



K 
I 

3 



CHI 53 

S S 




V 

K V 



♦ it 



J 



(14) 



$3^6-7 5 8 f. 8 



CBT] 
I6 0«l«: 





Q 




& 


K 


m 


I 






<\ 




*v 




D 


K 
















(15) 



4#BB¥6-7 5 8 5 8 



h 




(16) 



WMSP6-7 5 8 5 8 



C@9J 

OH 6 Offii-fH 




(17) 



^6-75858 



un 01 




(16) ^f6-7 58n8 



[Hi l] 





S T 


ST3 


ST2 


STI 


STO 






O 


0 


0 


o : 


is 


(Sift 

T ? X 


0 


0 


o 


1 


K 


4 — * 


O 


o 


1 


o 






O 


o 


o 


o 




Oft ft) 


O 


o 


o 


1 




f-9 




o 


o 


o j 


IS 


<9rft 




o 


o 


1 


K 


y -r w»— x. 




o 


o 


o 


1 


*>« 




1 


o 


0 




tttt 

cam 




1 


o 


1 



CS12] 



DEC 




(20) 



♦WW6-7 5 8 58 



A 



A 



m 

Sf 



S2. 



JL 



S^- 



K 

is 

K »t 



if 



IT 



pig 



K 



S 



CO 



i 



n 



S 



3 



C>0 



<So> 



[314] 




(22) ^61^6-7 58 58 



[0163 

K 
I 




(23) 



[feU 7] 
Bit 6«Bbtt 









K 


« 


1 














D 


K 






« 










o 



CO 










N 




L » 



K 
I 

Q 

m 



(24) 






8 




^ K 




« 1 




e ^ 




* t 




*« **» 

D K 




* J. 




& 






a 




« i 




e 




















Q U. 







I 



K 



(26) 



&W¥fi-7 5 8 5 8 



[1212 03 





S T 


ST4 


ST 3 


ST2 


ST 1 


STO 




TP** 


n 


o 




o 


o 




T 


o 

w 


o 


o 


o 


1 












1 




rc 
i 


(*i*Sr.> 1 


o 


o 


1 


o 


o 


-' 

■A* 




u 




1 
1 


\J 


1 
1 




V 


f 
1 


r% 
\J 


fl 
w 


\j 






O 


1 


o 


o 


i 




T X 




o 


o 


o 


o 








o 


o 


0 


1 


r* 






o 


o 


1 


o 


K 

1 






o 


1 


0 


o 








o 


1 


0 


1 




* v a * > 




1 


o 


0 


o 




4"- V £/ _-m * T7 




I 


o 


o 


1 



(27) 



*JB?Tp6-7 58 5 8 



CW2 I 3 

I |, ^ - JIT*-*** ir 



/ 



LU 



313' 



D — 



1/ 



314 



312 



L A 



77 



SR •>> 



T.ADD 



5 



STl$T4,ST3,STS,STI,STO) Afi 



(28) 



*3W?-6-7 SB 5 8 



M2 21 



MPU 



13 



r»4 



/I 



E X U 



D U 



IDB 



IAB 



OBCU 



Ml 



I. ADD 



~ — r 



ST AB OB 



PATENT ABSTRACTS OF JAPAN 



(1 1 Publication number : 08-075858 
(43)Date of publication of application : 18.03.1994 



(SOlnt-Cl. 



G06F 12/08 
G06F 11/28 
// GOfiF 9/32 



(21) Application number : 05-128091 
<22)Date of filing : 30.04.1 893 



(71) Applicant : NEC COW* 

(72) Inventor : ARAI TOMOWSA 

HOR1GUCH1 YUMKO 



(30)Priority 

Priority number : 04119403 Priority date : 13*05.1992 Priority country : JP 
04187497 22-06-1892 



(54) CACHE BUILT-IN MICROPROCESSOR AND ITS TRACE SYSTEM 

(57)Abstract: . 
PURPOSE: To trace the execution of an instruction of a 
microprocessor at the time of hit by informing the outside of a 
branch instruction and formation/ unformation of its branch 
instruction, when the branch instruction is executed. 
CONSTITUTION: An OR circuit 15 generates a detecting signal S1 
for detecting a branch instruction to be executed and outputs it 
directly to the outside of a microprocessor 1. When the branch is 
formed, a selector 135 selects a branch address and send it out as 
an instruction address to an instruction cache 1 2. Also, when an 
instruction is generated, the selector 135 selects an interruption 
address and sends ft out as an instruction address to the 
instruction cache 12. On the contrary, when the branch is 
unformed or the interruption is not generated, the selector 135 
selects an output of a +1 incrementer 1 36 and sends it out to the 
instruction cache 12. Moreover, as a result of execution of the 
branch instruction, a branch conation discriminator 134 generates 
a branch formation/unformation signal S2 for showing whether the 
branoh is formed or not and sends it out directly to the outside of 
the microprocessor 1 . 




LEGAL STATUS 

[Date of request for examination] 30.04.1 993 

[Date of sending the examiner's decision of 

rejection] 

[Kind of final disposal of application other than the 
examiner's decision of rejection or application 
converted registration] 
[Date of final disposal for application] 

[Patent number] 2646957 
[Date of registration] 09.05A 997 



[Number of appeal against examiner's decision of 
rejection] 

[Date of requesting appeal against examiners 
decision of rejection] 

[Date of extinction of right] 09.05J>003 



Copyright (C); 1998.20D3 Japan Patent Office 



JI\06-075858,A 



10 



* NOTICES * 

JPO and NCIPI are not responsible for any damages caused by the use of this translation. 
LThis document has been translated by computer. So the translation may not reflect the 
original precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



15 iClaimCs)] 

[Claim l] The microprocessor with a built-in cache provided in a branch instruction detection 
means detect the branch instruction which should be executed; a notice means of branch 
instruction detection notify outside whether said branch instruction was detected, the 
branching formation / abortive distinction means that branching was materialized by 
20 activation of said branch instruction, or distinguishes no, and the bismching formation / 
abortive notice means which notifies outside whether said branching was materialized. 
[Claim 2] Said each notice means is a niicroproeessor according to claim 1 with a built-in cache 
which uses an external status signal termi n a l . 

[Claim 3] I^irthermore, the rnicroprocessor according to claim 1 with a built-in cache provide a 
25 dynamic branch-instruction distinction means distinguish whether said branch instruction is 
the dynamic branch instruction which cannot determine a branching place statically 
beforehand, an interrupt generating means generate interruption when said dynamic branch 
instruction is detected; and a trace trap processing means performs trace trap pro c essi ng , 
calculates said branching place, and output outside when this interrupt occurs. 
80 [Claim 4] Furthermore, the microprocessor possessing an instruction-cache activity distinction 
, moans to distinguish whether the instruction cache (12) is activated, and the cache activity / 
notice means of non-activity which notifies outside whether said instruction cache is being 
activated according to claim 1 with a built-in cache. 

[Claim 5] Said each notice means is a miexoproceesor according to claim 4 with a built-in cache 

35 which uses an external status signal te rminal (ST^. 

[Claim 6] It connects with the EU (IS) which generates the instruction address, and this EXJ. 
When said instruction address is received and this instruction address is registered, the 
instruction code corresponding to this instruction address is generated. The instruction cache 
which generates a replacement fetch demand to the exterior when said instruction address is 

40 not registered (12), The instruction decoder which generates the control signal which is 
connected to this instruction cache and said EU, decodes the instruction codo from said 
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instruction cache, and includes a decision instruction in said EU (ll), A branch instruction 
generating output means to be connected to said instruction decoder and to output generating 
of said branch instruction outside. The microprocessor possessing a branch instruction 
formation output means to output formation of this branching to the exterior when it connects 
5 with said EU, this EU executes said branch instruction and branching is materialized. 

[ Claim 7] Furthermore, it is the microprocessor according to claim 6 for which it connects with 
said EU and said instruction cache, the bus control unit (14) which outputs the status signal 
which shows the condition of said microprocessor to the exterior is provided, and said branch 
instruction generating output means and said branch instruction formation output means use 

10 the status signal terminal of said microprocessor. 

[ Claim 8] Furthermore, it is the microprocessor according to claim 6 which possesses an output 
means for said EU to receive said interruption, to perform trace trap processing, and to output 
said b ranching place to the exterior, by providing an interrupt generating means to generate 
interruption at the time of the dynamic branch instruction as which said branch instruction 

16 cannot c^termine a branching place statically beforehand. 

[Claim 9] Furthermore, the microprocessor possessing tho cache control register (16) which is 
connected to said EU and said instruction cache, activates / deactivates this instruction cache, 
and outputs cache-on / OFF signal to the exterior according to the activity / non-activity of this 
instruction cache according to claim 7. 

20 [Claim 10] Output the access signal accompanied by the instruction address which requires 
access to the branching formation / non-materialized signal ($2), and external memory (2} 
which show whether branching was materialized when the detecting signal (Si) and this 
branch instruction which show whether the branch instruction which should be executed was 
detected were executed. A mean© to be the trace system of a microprocessor (l) with 

25 instruction-cache (IB) built-in, and to distinguish whether said detecting signal was received 
and branch instruction was executed* A means to distinguish whether said branching 
formation / non-materialized signal were received, and branching was materialized* When a 
means to disting uish whether said access signal was received and it was accessed by said 
external memory, and branch instruction are executed and it is accessed by said external 

30 memory When branch instruction is executed, and branching after activation of said branch 
instruction carries out failure to a moans to trace said output ted instruction address and it is 
not accessed by said external memory The trace system which possesses a means to trace the 
block of a branching place when a means to trace the following block, and branch instruction 
are executed, and br anchin g after activation of said branch instruction is materialized and it is 

35 not accessed by said external memory. 

[ Claim 111 The access signal accompanied by the instruction address which requires access is 
output ted to the branching formation / abortive signal (S2), and external memory (2) which 
show whether br anching was materialized when the detecting signal (Si) and this branch 
instruction which show whether the branch instruction which should be executed was detected 

40 were executed. When said branch instruction is the dynamic branch instruction for which it 
canno t opt statically beforehand, perform trace trap processing and output the branching place 



Page 2 of 15 



address to the exterior. A means to bo the trace system of a microprocessor (l) "with 
instruction-cache (13) built-in, and to distinguish whether said detecting signal was received 
and branch instruction was executed, A means to distinguish whether eaid branching 
formation / abortive signal were received, and branching was materialized, When a means to 
5 distinguish whether said access signal was received and it was accessed by said external 
memory, and branch instruction are executed and it is accessed by said external memory When 
branch instruction is executed, and branching after activation of said branch instruction 
carries out failure to a means to trace said outputted instruction address and it is not accessed 
by eaid external memory A means to trace the following block, and branch instruction are 

10 executed, and branching after activation of said branch instruction is materialized. A means to 
trace the block of a branching place when it is not accessed by said external memory and trace 
trap processing is not performed. The trace system possessing a means to trace the branching 
place address outputted by this trace trap processing when branch instruction is executed, 
branching after activation of said branch instruction is materialized, and it is not accessed by 

15 said external memory and trace trap processing is performed. 

[Claim 12] The branching formation / abortive signal which shows whether branching was 
materialized when the detecting signal (SI) and this branch instruction which show whether 
the branch instruction which should bo executed was detected were executed (S2), Output the 
cache-on / off si gnal (S3) which activates / deactivates the access signal and instruction cache 

20 (13) accompanied by the instruction address which requires access to external memory (2). A 
means to be the trace system of a microprocessor (l) with a built-in instruction cache, and to 
distinguish whether said detecting signal was received and branch instruction was executed, A 
means to distinguish whether said branching formation / abortive signal were received, and 
branching was materialised, A means to distinguish whether said access signal was received 

25 and it was accessed by said external memory, When a means or or to distinguish [ to which 
said cache on-off signal is received and said instruction cache is being activated ] whether 
deactivation is carried out, and said instruction cache are deactivated, Or when branch 
instruction is executed and it is accessed by said external memory When said instruction cache 
is activated, branch instruction is executed, and branching after activation of said branch 

30 instruction carries out failure to a means to trace said outputted instruction address and it is 
not accessed by said external memory The trace system which possesses a means to trace the 
block of a branching place when a means to trace the following block, and said instruction 
cache are activated, branch instruction is executed, and branching after activation of said 
branch instruction is materialized and it is not accessed by said external memory. % 

35 [Claim 13] The branching formation / abortive signal which shows whether branching was 
materialized when the detecting signal (Si) and this branch instruction which show whether 
the branch instruction which should be executed was detected were executed (S2), The cache 
on-off signal (S3) which activates / deactivates the access signal and instruction cache (13) 
accompanied by the instruction address which requires access is outputted to external memory 

40 (2). When said branch instruction is the dynamic branch instruction for which it cannot opt 
statically beforehand, perform trace trap processing and output the branching place address to 
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the exterior. A means to be the trace system of a microprocessor (l) with a built-in instruction 
* cache, and to distinguish whether said detecting signal was received and branch instruction 
was executed, A means to distinguish whether said branching formation / abortive -signal wore 
received, and br anching was materialized, A means to distinguish whether said access signal 
5 was received and it was accessed by said external memory, A means or or to distinguish 
[ which receives said cael te on- off signal / by which said instruction cache is activated J whether 
deactivation is carried out, and when said instruction cache is deactivated. Or when branch 
instruction is executed and it is accessed by said external memory When said instruction cache 
Is activated, branch instruction is executed, and branching after activation of said branch 

10 instruction carries out failure to a means to trace said outputted instruction address and it is 
not accessed by said external memory When a means to trace the following block, and said 
instruction cache are activated, branch instruction is executed, branching after activation of 
said branch instruction is materialized, and it is not accessed by said external memory and 
trace trap processing is not performed A means to trace the block of a branching place* and said 

15 instruction cache are activated. The trace system possessing a means to trace the branching 
place address outputted by this trace trap processing when branch instruction is executed, 
branching after activation of said branch instruction is materialized, and it is not accessed by 
said external memory and trace trap processing is performed. 

20 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
25 [0001] 

[Industrial Application] This invention relates to the microprocessor which builds in the cache 
which attained easyization of debugging in a system or program development, and its trace 
system. 
[0002] 

30 (Description of the Prior Art] In the system of a m i cro pro cessor, or development of a program, 
there is the approach of three level, trace, a trap, and a single step, as the debugging approach. 
[0003] (1) Collect the information which shows the trace approach program execution location, 
and recognize assembly program execution sequence for these. Or the information about access 
of a memory operand is collected and the access sequence of an assembly memory operand is 

35 recognized for these. Generally in a bus cycle, the address signal, data signal, and status signal 
of a microprocessor which can bo observed with an external terminal can constitute such 
information. Thus, a tracing facility can be realized, without adding a function special to a 
microprocessor, since above-mentioned information can be observed in the exterior of a 
microprocessor. Moreover, frrnm it is not necessary to generate the interruption or the 

40 exception which interrupts the program execution which should be debugged, or since it is not 
necessary to keep a special bus cycle watting to the program execution which should be 
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debugged, the timing of operation at the time of debugging is the same as that of the timing of 
operation at the time of un-debugging. However, since this trace approach detects a specific 
condition and does not interrupt program execution, it ie the passive approach of only 
observing the condition of the program which should be debugged. 
5 [0004] (2) the trap approach oh, if access of instruction code or a memory operand occurs in 
the location (address) by which Ecklonia specification was carried out, control will shift to the 
debug program called a debugger, and thereby still more detailed debugging will be performed. 
Unlike the trace approach* control shifts to a debugger only to required timing. Therefore, the 
hardware device called trap interrupt is needed and interruption/exception is correctly 

10 generated just before activation of the instruction code which has the address which this set up 
beforehand, or in immediately after. Consequently, the trap approach is unrealizable in a usual 
state. Moreover, the C case of a program cannot be known correctly. Furthermore, program 
execution cannot bo interrupted, when it overruns recklessly, for example before the program 
started the trap if control does not start the trap defined beforehand, 

15 10005] (3) Whenever it executes single step approach 1 instruction, shift control to a debugger, 
from this, display the internal state of a inicropxocessor, for example, the condition of a 
general-purpose register, a processor status word CPSW), a program counter (PC), etc, and 
change a part of theso conditions. Thus, since the internal state of a microprocessor is 
recognized for every activation of one instruction, the procedure of a program can be recognized 

20 correctly. 

[0006] Thus, in the single step approach, whenever a microprocessor executes one instruction, 
control is shifted to a debugger. Therefore, the hardware device called single step interrupt is 
needed, and this generates intoxruption/exoeption for every activation timing of one instruction. 
Consequently, a single step cannot always be realized- furthermore " since control is shifted to 
25 TEBAGGA for every activation of each instruction - timing like a ** time-sharing lump routine 
with low ** program execution effectiveness - debugging of critical processing completely 
differs from the impossible interior-action timing's at tame of ** debugging actuation timin g at 
the time of un-debugging. 

[0007] Since the three debugging approaches have an advantage and a fault like **** 
30 generally the combination of these debugging approaches is used. For example, the actual 
sequence of an instruction is first recognized by the trace approach. When control comes [ 2nd ] 
near the location (address) which has generated the problem, control is shifted to a debugger by 
the trap approach. Finally, the running state of an instruction is followed to a detail by the 
single step approach. Thus, the trace approach is indispensable although a system or a 
36 program is debugged efficiently. 

[0008] Next, a conventional microprocessor with a built-in cache and a conventional trace 
system are explained with reference to drawing 22 and drawing 23 . As shown in drawing 22 , 
including an instruction decoder QDU) 11, this instruction decoder 11 decodes the instruction 
code from an instruction cache 12, and the conventional microprocessor 1 sends out various 
40 control signals to EU OEXU) 13. Consequently, KU 13 performs various processings according 
to these control signals. EU 13 sends out the address (L ADD) of the instruction which should 
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bo executed next to coincidence at an instruction cache 12. Or EU 13 can send out the 
instruction address to the bus control unit (BCU) 14 through internal address bus LAB, and can 
also send out this address to external memory 2 (it does not illustrate to drawing 22 but 
illustrates to drawing 23 ) through the external address bus AB. In this case, the bus control 
5 unit 14 will send out the status signal which shows an instruction fetch Cycle to the status 
signal line ST, consequently external memory 2 will be accessed in the above-mentioned 
add ress. Next, it will be received by the bus control unit 14 and the instruction code fcom 
external memory 2 will be written in an instruction cache 12 through internal data bus IDB. 
[00091 The conventional trace system for the microprocessor 1 of drawing 22 accompanied by 
10 external memory 2 contains the marker 3 which consists of a trace analyzer 31 and trace 
memory 32, as shown in drawing 23 . The trace analyzer 31 supervises status-line ST, and 
detects an instruction fetch cycle, The trace memory 32 receives the trace address (T. ADD) 
from the trace analyzer 31, and forms trace of an instruction. 

[0010] First, actuation of the marker 3 when the instruction cache 12 is not Operating is 
15 explained. That is, if an instruction fetch cycle occurs in a microprocessor 1, a microprocessor 1 
sends out the address of the instruction which should be carried out a fetch to the external 
address bus AB w hile sending out the status signal which starts an instruction fetch cycle and 
shows the cycle to the status signal line ST, In this condition, when the trace analyzer 31 
detects this instruction fetch cycle, the address on the external address bus AB which the trace 
20 analyzer 31 sent out strobe signal SR to the trace memory 32, consequently was generated in 
the instruction fetch cycle will be written in the trace memory 32. Thus, all the addressee of the 
instruction executed by the microprocessor 1 are recorded on the trace memory 32, and, 
thereby t can form trace of an instruction. 

[0011] Next, actuation of the marker 3 when the instruction cache 12 is operating is explained. 

25 Also in this case, EU 13 sends out the address of an instruction to an instruction cache 12. 
When this instruction is not registered into an instruction cache 12, (it considering as a 
mistake bit henceforth) and an instruction cache 12 require the fetch of the instruction which 
carried out the mistake hit of the bus control unit 14, Next, the bus control unit 14 sends out 
the status signal which starts a replacement cycle on the status signal line ST, and generates 

30 in coincidence the address of this instruction that carried out the mistake hit in the external 
address bus AB. Consequently, the code of the instruction which carried out the mistake hit 
will be read from external memory 2, and will be registered into an instruction cache 12. 
Moreover, the code of this instruction that carried out the mistake hit is supplied to an 
instruction decoder 11 from an instruction cache 12. Also in this case, since the trace analyzer 

35 31 detects an instruction fetch cycle on the status signal line ST, it farms trace of an 
instruction in the trace memory 32. and can perform the trace approach. Thus, in a 
microprocessor with built-in cache memory, when the instruction which should be executed is 
not registered into cache memory (that is, mistake hit), although a fetch is carried out from 
external memory, consequently the trace approach is performed, it is satisfectory [ an 

40 instruction of this mistake hit ] at all. 
[0012] 
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tProhlemCe) to be Solved by the Invention] However, when the above-njeotioned instruction is 
registered into the instruction cache 12, (it considering as a hit henceforth) and an instruction 
cache 12 ©end out the code of the hit instruction to an instruction decoder 12 immediately. 
Therefore, since a microprocessor 1 does not generate an external signal at all in this case, a 
5 marker S can perform the trace approach. 

[00 IS] In addition, in order to perform the trace approach completely, at the time of trace, the 
approach of enabling observation of an instruction from the exterior of a microprocessor 
altogether by which the fetch wae carried out by making cache memory into non-activity can be 
considered. However, since it differs from actuation of the microprocessor at the time of 
10 actuation with actual actuation of the microprocessor at the time of trace in this case, exact 
debugging has the technical problem are impossible. 

[0014] Therefore, the purpose of this invention is to offer the microprocessor with built-in cache 
memory w hich mad e it possible to perform the trace approach efficiently. Other purposes are to 
offer the trace system for the above-mentioned microprocessors with built-in cache memory. 
15 [0015] 

[Means for Solving the Problem] A branch-instruction detection means detect the branch 
instruction which should be executed to a microprocessor with a built-in cache according to I in 
order to solve an above-mentioned technical problem 1 this invention, a notice means of 
branch-instruction detection notify outside whether branch instruction was detected* the 

20 branching formation / abortive distinction means that distinguish whether branching was 
materialized by activation of branch instruction, and the branching formation / abortive notice 
means which notify outside whether branching was materialized or not prepare. 
[0016] Moreover, the trace system is equipped with the moans which blocks a branching place, 
when the means which traces the following block when the bra n ch instruction detecting signal 

25 from a microprocessor, and branching formation / abortive signal are received, and branch 
instruction is executed and branching carries out failure, and branch instruction are executed 
and branching is materialized. 
[0017] 

F uncti on] In an above-mentioned microprocessor, if branch instruction will be executed even if 
30 a cache hits, formation/failure of branch instruction detection and its branch instruction will be 
. notified to the exterior. Consequently, a trace system can trace the instruction execution of the 
microprocessor at the time of the hit of a cache. 
[00181 

flCxamplel Drawing 1 is the block circuit diagram showing the 1st example of the 
36 microprocessor with a built-in cache of this invention. In drawing 1 , 15 is an OR circuit and 
detects the static branch instruction SI and the dynamic branch instruction DL In addi t ion, 
although control will shift to that branching place if static branch instruction is executed and 
branching is materialized, tins branching place is beforehand determined in this case. On the 
other hand, too, if dynamic branch instruction is executed and br anching is materialized, 
40 although control shifts to that branching place, the branching place in this case is not 
calculated that is, determined statically beforehand. An example of a dynamic decision 
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instruction ia a register indirect decision instruction- Thus, detecting signal SI which detects 
tho branch instruction by which OR circuit 15 is performed It generates and a direct output ie 
carried out to the exterior of a xnicroproceasor 1. 

10019] Moreover, 16 is an interruption detection unit which detects internal interruption from 
5 dynamic branch instruction and EU 13, and external interruption. EU 18 contains the branch 
condition distinction machine 134 which distinguishes whether branching was materialized or 
not aa a result of activation of the computing element 131 which generates internal 
interruption, the branch-address generator 132 which generates a branching place (address), 
the interruption address generation machine 133 which generates the interruption address, 

10 and branch instruction. That is, if branching is ma te rift Tir ed, a selector 136 chooses a branch 
address and sends it out to an instruction cache 12 as the instruction address. Moreover, if an 
interrupt occurs, a selector 135 chooses the interruption address and sends it out to an 
instruction cache 12 as the instruction address. On the contrary, when branching does not 
produce failure and interruption, either, a selector 135 chooses the output of +1 incrementer 

15 136, and sends it out to an instruction cache 12. + 1 incrementer 136 increases the output of a 
selector 135 +one time, and, thereby, makes ee<ruential access possible. 

[0020] Moreover, the branch condition distinction machine 134 ia the branching formation / 
abortive signal S2 which shows whether branching was materialized or not as a result of 
activation of branch instruction. It generates and sends out to the exterior of a microprocessor 
20 1 directly. Furthermore, EU 13 contains the data register 137 connected to the computing 
element 131, the branch-address generator 132, the interruption address generation machine 
133, and the branch condition distinction machine 134, and the data-access control unit 138 
connected between this data register 137 and tho bus control unit 14. 

[0021] Furthermore, when the interruption detection unit 16 detects dynamic branch 

25 instruction, trace trap processing is started. For example, a program counter CP© and a 
program status word (PSW) (not shown) are evacuated first. Next, the interruption detection 
unit 16 interrupts and sends out interruption to the address generation m a chine 133, and a 
selector 135 interrupts, the address generation machine 133 is chosen, and this fetches a trace 
trap program. In this case, trace to this fetch access is not performed, next, the instruction 

30 cache 12 - a flash plate - that ie, it is cancelled. Finally, dynamic branch instruction is 
executed again. In this case, when the branch condition distinction mac h in e 134 distinguishes 
branching as having been materialised, the branching place (address) of the branch-address 
generator 132 is chosen by the selector 135, consequently control is jumped at this branching 
place, in this case, since the instruction cache 12 is c ancell e d, therefore an instruction cache 12 

36 surely carries out a mistake hit, trace of this branching place address will be performed. 

[0022] Drawing 2 is the detailed block circuit diagram of the instruction cache 12 of drawing 1 . 
In drawing 2 , an instruction cache 12 contains the tag section 121 and data division 122 which 
are accessed by the lower bit of the instruction address <L ADD) supplied from EU 13 at 
coincidence. In this case, although the tag section 121 memorizes the high-order-bit HB of the 

40 instruction address and another side and data division 122 memorize instruction code, such 
instruction codes arc specified by the instruction address of the high-order-bit HB combination 
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memorized from EU 13 to the lower bit LB and the tag section 121 of the instruction address. 
In this case, the high-order-bit KB of the instruction address from EU 13 is not necessarily in 
agreement with the high-ordcx-bit HB of the tag section 121. Therefore, when the 
high-order-bit HB of the instruction address from EU 13 is in agreement with the 
6 high-order-bit HB of the tag section 121 accessed by the lower bit LB of the instruction address 
from EU IS, it can be said the instruction cache 12 "hit." On the contrary, when the 
high-order-bit HB of the instruction address from EU 13 is not in agreement with the 
high-order-bit HB of the tag section 121 accessed by the lower bit LB of the instruction address 
from EU 13, it can he said that the instruction cache 12 carried out the ,l rnietake hit." 

10 [0023] tn order to distinguish [ to which the instruction cache 12 hit I or or ] whether the 
mis take hit was carried out, a comparator 123 is formed and it is comparing the high-order-bit 
HB from EU 13 with the Mgh-order-bit HB from the tag section 121. The hits / misses hit 
si gnal of a comparator 123 is supplied to the cache control unit 124. If an instruction cache 12 
hits, the cache control unit 124 will send out a control signal to a selector 125, and, thereby, a 

15 selector 125 will choose the output of data division 122. Consequently, instruction code will be 
supplied to an instruction decoder 11 from data division 122. On the contrary, if an instruction 
cache 12 carries out a mistake hit, the cache control unit 124 controls a latch / gate circuit 126, 
and sends out the instruction address from EU 13 to the bus control unit 14 while it sends out 
an instruction access request to the bus control unit 14. Therefore, the bus control unit 14 

20 starts a replacement bus cycle, and fetches instruction code from external memory 2 (refer to 
drawing 5 \ consequently this instruction code by which the fetch was carried out is written in 
data division 122. The cache control unit 124 will control a selector 125 to coincidence, and will 
choose internal data bus IDB as it, and the above-mentioned instruction code by which the 
fetch was carried out will be supplied to an instruction decoder 11. 

25 [0024] Drawing 3 is the detailed block circuit diagram of the bus control unit 14 of drawing 1 . 
In drawing 3 , the bus control unit 14 contains the data buffer 141 prepared between internal 
data bus IDB and an external data bus DB, and the address buffer 142 formed between 
internal address bus IAB and the external address bus AB. Moreover, an address buffer 142 
receives the instruction address from an instruction cache 12. These two buffers 141 and 142 

30 are controlled by the bus access control unit 143, and this bus access control unit 143 receives 
the control s ignal from the data-access control unit 138 of EU 13, and the control signal from 
an instruction cache 12. Moreover, the bus access control unit 143 generates a status (ST) 
signal, a light / lead (W/R) signal, etc. As an example of the instruction code used in drawing 1 
is shown in drawing 4 , it consists of the functional field and the register appointed field, and 

35 the functional field is further formed of the static branching order bit, the dynamic branching 
order bit, etc 

[0025] Next, the trace system of the microprocessor of drawing 1 is explained with reference to 
drawing 5 and drawing 6 . As shown in drawing 5, the trace analyzer 31 is a microprocessor 1 
to the detecting signal Si* And branching formation / abortive signal S2 It differs from drawing 
40 23 at the paint to receive. Consequently, the trace analyzer 31 is constituted as shown in 
drawing 6 . 
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10026] Setting to drawing 6 , the trace control unit 311 ia the detecting signal SI from a 
microprocessor 1. And strobe signal SR which receives the control signal from the status 
decoder 313, and shows starting of trace is generated. For example, if the status signal of the 
status signal line ST shows the bus cycle of instruction access, the status decoder 313 will 
5 generate such a control signal 

[0027] Moreover, it sets to drawing 6 and the flow analysis unit 312 is branching formation / 
abortive signal S2 from a microprocessor 1. And the control signal from the status decoder 313 
is received. The flow analysis unit 312 has memorized the flow data, for example, the address 
of the beginning of a block, beforehand analyzed before program execution. Moreover, the flow 

10 analysis unit 312 is branching form ation / abortive signal S2. And the address of a new block is 
generated using the address of a latch circuit 314, and it sends out to the trace memory 32 by 
making this into the trace address. The contents of the latch circuit 314 are updated by 
coincidence by the flow analysis unit 312. In addition, "a block* is the bundle of tho instruction 
executed sequentially here. In other words, neither branching nor unification is into one block. 

16 (0028] Actuation of tho combination of the trace control unit 311 and the flow analysis unit 312 
is clearly understood by drawing 7 . drawing 8 . and drawing 9 . It shall set to drawing 7 and 
only the static branch instruction for which a branching place (address) can calculate that is, 
opt beforehand as branch instruction shall be included. When drawing 7 is referred to, it eete to 
step 901 and is a detecting signal SI. It detects whether it followed and branch instruction was 

20 executed. Only when branch instruction is executed, control shifts to step 902. In other cases, it 
returns to step 901. 

[0029] At step 902, it disting uishes whether according to the output of the status decoder 313, 
bus access cycles, such as a bus access cycle, for example, an instruction access cycle, and a 
cache replacement cycle, exist. Consequently, if a bus access cycle exists, control will progress 
25 to step 904 and will perform the usual trace. That is, the instruction address is sent out to tho 
trace memory 32 as read in and the trace address from the external address bus AB. In this 
case, the trace control unit 311 operates a latch circuit 314 at the same tame it generates strobe 
signal SR. In other cases, it progresses to step 903. 

[0030] At step 903, they are branching formation / abortive signal S2. It distinguishes whether 
30 it followed and branching was materialized. If branching is abortive, it will progress to step 905, 
and if branching is formation, it will progress to step 906. 

10031] Trace of the address of tho beginning of the following block is performed at step 905. 
That is. since the flow analysis unit 312 is analyzing tho instruction flow beforehand like 
the flow analysis unit 312 recognizes the address of the beginning of each block beforehand. 
35 Therefore, for branching, the flow analysis unit 312 is the signal S2 with which an abortive 
thing is shown in this case. If it receives, the flow analysis unit 312 is sent out to the trace 
mem ory 32 through a latch circuit 314 by making the address of the beginning of the following 
block into the trace address. 

[0032J At step 906, trace of the address of the beginning of a branching place block is performed. 
40 Namely, if the flow analysis unit 312 receives the signal which shows that branching is 
formation, the flow analysis unit 312 is sent out to the trace memory 32 by making the address 
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of the beginning of the branching place block containing a branching place (address) into the 
trace address. 

[0033] The control by steps 904 and 905 or 906 returns to step 901. Next, it ia assumed that the 
dynamic branch instruction which cannot calculate that is, determine a branching place 
5 (address) beforehand as branch instruction is also included. In this case, in the microprocessor 
1 of drawing 1 , if a dynamic decision instruction like register indirect instruction is executed, 
control is jumped to the trace trap routine (processing) shown in drawing 8 , and sends out a 
branching place (address) to the external address bus AB. In this case, the trace analysis unit 
312 has analyzed and memorized the branching place. Therefore, the combination of the trace 

10 control unit 311 and the flow analysis unit 312 operates like drawing 9 . 

[0034] In drawing 9 , steps 1101 and 1102 are added to drawing 7 . That is, when it is 
distinguished that branching was materialized at step 903, it progresses to step 1101, and it 
disting uishes whether according to the output of the status decoder 313, trace trap processing 
was performed in the microprocessor 1. If trace trap processing is not performed, it progresses 

16 to step 906 and the address of the beginning of the following block is traced. On the contrary, if 
trace trap processing is performed, it will progress to step 1102. 

[0035] At step 1102, the flow analysis unit 312 generates the branching place (address) already 
memorised in trace trap processing, and sends it out to the trace memory 32 through a latch 
circuit 314 by making this into the trace address. In drawing 9 , after dist ing ui shing that 
20 branching was materialized at step 903 and tracing the address of the beginning of a branching 
place block first, if activation of trace trap processing is detected, it is also substitutable with 
trace of the address output by trace trap processing. 

[0036] Drawing 10 shows the 2nd example of the microprocessor concerning this invention. In 
drawing 10 , the status encoder 17 is added to the component of drawing 1 . This status 

25 encoder 17 is a detecting signal SI. And branching formation / abortive signal S2 Since it sends 
out to the status signal lino ST. it uses. Consequently, in constituting a marker to the 
microprocessor 1 of drawing 10 , wiring special between a nncroprocessor 1 and a marker 3 
becomes unnecessary. Therefore, a trace system can be constituted as what is shown in 
drawing 23 , and same thing. 

80 [0037] The logic-gate circuit which generates four status bits ST3, ST2, ST1, and ST0 shown in 
drawing 11 can constitute the status encoder 17. Moreover, the circuit shown in drawing 12 can 
constitute the trace analyzer 31. That is, a 6 shown in drawing 12 . status decoder 313' decodes 
four status bits ST3, ST2, STl, and ST0, and sends out a decoding signal to the trace control 
unit 311, tho flow analysis unit 312, and a latch circuit 314. In this case, the combination of the 

35 trace control unit 311 of drawing 12 and the flow analysis unit 312 operates, as it operates like 
the case of drawing 6 , therefore the flow chart of drawing 7 and drawing 9 shows. 
[0038] Drawing 13 shows the 3rd example of the microprocessor concerning this invention. In 
drawing 13 , the cache control register 18 is added to the component of drawing 1 . This cache 
control register 18 is connected to internal data bus IDB, and this distinguishes whether the 

40 instruction cache 12 ia being activated. That is, the cache control register 18 is cache-on / off 
signal S3. It generates, and while sending this out to the exterior, it sends out to an instruction 
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cache 12. 

[0039] Cache-on signal S3 with which the cache control register 18 activates an instruction 
cache 12 When it generates, an instruction cache 12 is activated. In this case, if an instruction 
cache 12 hits, an instruction cache 12 sends out instruction code to an instruction decoder 1L 
5 On the contrary, if an instruction cache 12 carries out a mistake hit, an instruction cache 12 is 
sent out to the bus control unit 14 with the instruction address which carried out the m is t a ke 
bit of tho fetch demand. 

[0040] On the other hand, cache off signal S3 with which the cache control register 18 makes 
an instruction cache 12 non-activity If sent out, an instruction cache 12 will serve as 

10 non-activity. In this case, even if an instruction cache 12 hits, the instruction cache 12 sends 
out a fetch demand to the bus control unit 14 with the hit instruction address. 
[00411 Drawing 14 is the detailed block circuit diagram of the instruction cache 12 of drawing 
IS . It sets to drawing 14 and is cache-on / OFF signal S3 of the cache control register 18. The 
cache control unit 124 is supplied. Cache-on signal S3 with which the cache control register 18 

15 activates an instruction cache 12 When it generates, the cache control unit 124 operates like 
the case of drawing 2 . On the contrary, cache off signal S3 with which the cache control 
register 18 makes an instruction cache 12 non-activity When it generates, regardless of the hits 
/ miss es hit output of a comparator 123, tho cache control unit 124 generates a fetch demand 
with the instruction address from a latch circuit 126- Moreover, the cache control unit 124 

20 controls a selector 125, and makes internal data bus IDB choose in this case. 

[0042] Drawing 15 shows the trace system of the microprocessor 1 of drawing 13 . It sots to 
drawing 15 and is cache-on / OFF signal S3 of a microprocessor 1. The point currently supplied 
to the trace analyzer 31 differs from tho case of drawing 4 . Consequently, in the trace analyzer 
31, as shown in drawing 16 , AND circuits 315 and 316 are added to the component of drawing 

25 6 . Namely, cache-on / OFF signal S3 When "1" (cache ON state) is shown, AND circuits 316 
and 316 are enabling, and it is two signals SI and S2. Making I consequently ) it pass, the trace 
analyzer 31 operates like the case of drawing 6 . On the contrary, cache-on / off signal S3 When 
"0" (cache OFF state) is shown, AND circuits 315 and 316 are disabled, therefore the 
combination of the trace control unit 311 and the flow analysis unit 312 performs the usual 

30 trace. That is, it is because the microprocessor 1 of drawing 13 operates as a microprocessor 
without a cache in this case, therefore all instruction accesses are sent out to the exterior of a 
microprocessor 1. 

[0043] Branch instruction operates, as shown in a thing only including static branch 
instruction then the trace control unit 311 of drawing 16 . tho flow analysis unit 312 r and 

35 combination drawing 17 of AND circuits 316 and 316. In drawing 17 , step 1901 is added to 
drawing 7 . That is, at step 1901, they arc cache-on / off signal S3. It follows and an instruction 
cache 12 dUtmguiahes whether it is activation (ON state). Consequently, if the instruction 
cache 12 is deactivated (o£0, it will progress to step 904 and the usual trace will be performed. 
On the contrary* if the instruction cache 12 is activated (ON), it will progress to step 901 and 

40 actuation shown in drawing 7 will be performed after that. 

[0044] Moreover, branch instruction operates, as shown in a thing including static branch 
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instruction and dynamic branch instruction then the trace control unit 311 of drawing 16 . the 
flow analysis unit 312, and combination drawing 18 of AN1) circuits 315 and 316. In drawing 
18 . step 2001 is added to drawing 9 . That is, at step 2001, they are cache-on / off signal S3. It 
follows and an instruction cache 12 distinguishes whether it is activation (ON state). 
5 Consequently, if the instruction cache 12 is deactivated (of$, it will progress to step 904 and 
the usual trace wffl he performed. On the contrary, if the instruction cache 12 is activated (ON), 
it will progress to step 901 and actuation shown in drawing 9 will be performed after that 
[0045] Drawing 19 shows the 4th example of the microprocessor concerning this invention. In 
drawing 19 . statue encoder IT is added to the component of drawing 13 . This status encoder 

10 IT is a detecting signal 81. the branching formation / abortive signal S2, and the cache-on / off 
signal S3. Since it sends out to the status signal line ST, it uses. Consequently, in constituting 
a marker to the microprocessor 1 of drawing 13 , wiring special between a microprocessor 1 and 
a marker 3 becomes unnecessary. Therefore, a trace system can be constituted as what is 
shown in drawing 28 , and same thing. 

15 [0046] The logic-gate circuit which generates five status bits ST4, ST3, ST2, STl, and ST0 
shown in drawing 20 can constitute statue encoder IT. Moreover, the circuit shown in drawing 
21 can constitute the trace analyzer 31. That is, as shown in drawing 21 . status decoder 313' 
decodes five status bite ST4, ST3, ST2, 6T1, and ST0, and sends out a decoding signal to the 
trace control unit 311, the flow analysis unit 312, and a latch circuit 314. In this case, the 

20 combination of the trace control unit 311 of drawing 21 and the flow analysis unit 312 operates, 
as it operates like the case of drawing 14 , therefore the flow chart of drawing 17 and drawing 
18 shows. 

10047] In addition, in an above-mentioned example, although the register indirect decision 
instruction was made into the example as a dynamic decision instruction, this invention is 
25 applicable also to the exception-handling program by activation of exception handling. 
Moreover, in drawing 7 , drawing 9 , drawing 17 , and drawing 18 , although the address of the 
be ginning of a block is traced, the number representing a block like the block number which is 
useful to the analysis of an instruction flow may be traced. 
[00481 

30 fiSffbct of the Invention] Since the information on whether the information and branching 
, about activation of branch instruction were materialized is outputted to the exterior of a 
microprocessor with a built-in cache according to this invention as explained above, even if an 
instruction mr^» hits, trace of an instruction is peribrmed using such information and efficient 
debugging is enabled. 

35 



DESCRIPTION OF DRAWINGS 



40 [Brief Description of the Drawings] 

[Drawing lj It is the block circuit diagram showing the 1st example of the microprocessor 
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concer nin g this invention. 

IDrawing 2] It is the detailed block circuit diagram of the instruction cache of drawing 1 . 
[Drawing 3] It ia the detailed block circuit diagram of the bus control unit of drawing 1 . 
[Drawing 4] An example of the instruction code used for the microprocessor of drawing 1 is 
5 shown. 

[Drawing 5] It is the block circuit diagram showing the trace system for the microprocessor of 
drawing 1 . 

[Drawing 61 It is the detailed block circuit diagram of the trace analyzer of drawing 5 * 
[Drawin g 7] It is the flow chart which shows actuation of the marker of drawing 5 . 
10 [Drawing a) It is drawing showing trace trap processing in which it operates in the 
microprocessor of drawing 1 . 

[Drawing 9] It is the flow chart which shows actuation of the marker of drawing 5 „ 
[Drawing 10] It is the block circuit diagram showing the 2nd example of the microprocessor 
co nop mi Ti g this invention. 
15 [Drawing 111 It is drawing showing the output of tho status encoder of drawing 10 « 

[Drawing 12] It is the detailed block circuit diagram of the trace analyzer for microprocessors of 
drawing 10 . 

[Drawing 13] It is the block circuit diagram showing the 3rd example of tho microprocessor 
tx>THy t**" 1 i g this invention. 
20 [Drawing 14) It is the detailed block circuit diagram of the instruction cache of drawing 13 - 

[Drawing 15] It is the block circuit diagram showing the trace system for the microprocessor of 
drawing 18 . 

[Drawing 16] It is the detailed block circuit diagram of the trace analyzer of drawing 15 . 
[Drawing 17] It is the flow chart which shows actuation of the marker of drawing 15 . 
25 [Drawing 18] It is the flow chart which shows actuation of the marker of drawing 15 . 

[Drawing 19] It is the block circuit diagram showing the 4th example of the microprocessor 
concerning this invention. 

[Drawing 20] It is drawing showing the output of the status encoder of drawing 19 . 
[Drawing 21] It is the detailed block circuit diagram of the trace analyzer for the 
30 microprocessor of drawing 19 . 

[Drawing 22j It is the block circuit diagram showing the conventional microprocessor. 
(Drawing 23] It is the block circuit diagram showing the trace system for the microprocessor of 
drawing 22 . 

[Description of Notations] 
35 1 Microprocessor 

2 " External memory 

3 " Marker 

11 — f an instruction docodor 

12 " Instruction cache 
40 13--EU 

1 4 — Bus control unit 
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15 - fc OR circuit 

16 — Interruption detection unit 

17 IT — Status encoder 

18 — Cache control register 
5 31 - Trace analyzer 

32 Trace memory 

121 - Tag section 

122 - Data division 

123 Comparator 

10 124 " Cache control unit 
126 - Selector 
126 - A latch/gate 

131 - Computing element 

132 - Branch-address generator 

15 133 - Interruption address generation machine 

134 — Branch condition distinction mnrhinr* 

135 - Selector 
136~ +1 incrementer 
137 •* Data register 

20 138 - Data-access control unit 

311 - Trace control unit 

312 - Flow analysis unit 

313 313 1 - Statue decoder 

314 - Latch circuit 
25 315 316 - AND circuit 
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